﻿// 编辑器之争 EDITORWARS.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
* https://algospot.com/judge/problem/read/EDITORWARS
问题

编辑器之战是关于互联网上频繁发生的争论，即最著名的自由软件文本编辑器vi和Emacs哪个更优越。参与此争论的人们互相赞扬他们使用的编辑器的优点（例如，“vi速度快，可以进行快速编辑”，“Emacs通过LISP可扩展”），然后抨击其他编辑器（例如，“vi-vi-vi是666! vi是恶魔编辑器”，“Emacs是一个很好的操作系统。除了没有好的编辑器之外，完美无缺”）。

在一个所有成员都使用vi或Emacs的编程俱乐部中，计划举办年末派对。为了避免使用不同编辑器的人一起参加派对时发生冲突，决定分开举办只有使用vi的人参加的派对和只有使用Emacs的人参加的派对。为此，将迄今为止所有成员发布的评论收集起来，并根据这些评论将他们分成两类。

相互认可：该类型的评论表示评论者和原帖作者使用相同的编辑器。例如：“啊，你居然使用这样的编辑器，真是个懂行的人”或者“果然编辑器xxx是最棒的”等。
互相诋毁：该类型的评论表示评论者和原帖作者使用不同的编辑器。例如：“如果使用那样的编辑器，手指会麻痹的”或者“呼哧呃啦，恶魔编辑器退散吧”等。
只有这些信息当然无法确定每个用户使用的是哪种编辑器，但是因为需要尽快预订场地，所以需要根据这些信息确认没有矛盾，并计算出可以参加派对的最大人数。给定评论信息，请检查是否存在矛盾，如果不存在矛盾，则输出一个派对中可能的最大人数。

输入
输入的第一行包含测试用例的数量C（1≤C≤50）。每个测试用例的第一行包含会员数量N（1≤N≤10000）和分析的评论数量M（1≤M≤100000）。每个会员用从0到N - 1的数字表示。

接下来的M行依次给出每条评论的信息。每个评论是相互认可或互相诋毁的评论。相互认可的评论以“ACK a b”（0≤a, b<N）的形式给出，表示评论者和原帖作者使用相同的编辑器。互相诋毁的评论以“DIS a b”的形式给出，表示评论者和原帖作者使用不同的编辑器。

输出
对于每个测试用例，输出一行。

如果评论信息中不存在矛盾，则输出可以参加派对的最大人数，格式为“MAX PARTY SIZE IS x”。
如果评论信息中存在矛盾，则输出第一个出现矛盾的评论编号，格式为“CONTRADICTION AT i”。评论编号从1开始，按照输入的顺序。
示例输入
4
4 4
ACK 0 1
ACK 1 2
DIS 1 3
ACK 2 0
100 4
ACK 0 1
ACK 1 2
ACK 2 3
ACK 3 4
3 3
ACK 0 1
ACK 1 2
DIS 2 0
8 6
DIS 0 1
ACK 1 2
ACK 1 4
DIS 4 3
DIS 5 6
ACK 5 7

示例输出
MAX PARTY SIZE IS 3
MAX PARTY SIZE IS 100
CONTRADICTION AT 3
MAX PARTY SIZE IS 5
*/
int main()
{
    std::cout << "Hello World!\n";
}

 
